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Abstract 



We describe how and to what extent the noncommutative two-torus can be ap- 
proximated by a tower of finite-dimensional matrix geometries. The approximation 
is carried out for both irrational and rational deformation parameters by embedding 
the C* -algebra of the noncommutative torus into an approximately finite algebra. 
The construction is a rigorous derivation of the recent discretizations of noncommu- 
tative gauge theories using finite dimensional matrix models, and it shows precisely 
how the continuum limits of these models must be taken. We clarify various as- 
pects of Morita equivalence using this formalism and describe some applications to 
noncommutative Yang-Mills theory. 



1 Introduction 



The relationship between large N matrix models and noncommutative geometry in string 
theory was suggested early on in studies of the low energy dynamics of D-branes, where it 
was observed |T[] that a system of N coincident D-branes has collective coordinates which 
are described by mutually noncommuting N x N matrices. Various aspects of the large 
N limit of such systems have been important to the Matrix theory conjecture and 
the representation of branes in terms of large N matrices |§. The connection between 
finite dimensional matrix algebras and noncommutative Riemann surfaces is the basis for 
the fact that large N Matrix theory contains M2-branes. A more precise connection to 
noncommutative geometry came with the observation |4[] that the most general solutions 
to the quotient conditions for toroidal compactification of the IKKT matrix model |J 
are given by connections of vector bundles over a noncommutative torus. The resulting 
large N matrix model is noncommutative Yang-Mills theory which is dual to the low- 
energy dynamics of open strings ending on D-branes in the background of a constant 
Neveu-Schwarz two-form field ||. 

The description of noncommutative tori and their gauge bundles as the large N limit 
of some sort of tower of finite-dimensional matrix geometries is therefore an important, 
yet elusive, problem. This correspondence was described at a very heuristic level in 
0, while a definition of noncommutative gauge theory as the large N limit of a matrix 
model has been made more precise recently in || |£j. In particular, in || it was shown 
how the standard projective modules [pi], [T| over the noncommutative two-torus can be 
discretized in terms of finite-dimensional matrix algebras. This immediately raises an 
apparent paradox. A standard result asserts that the noncommutative torus cannot be 
described by any approximately finite dimensional algebra. This means that it cannot 
be written explicitly as the large ./V limit of some sequence of finite dimensional matrix 
algebras. One way to understand this is in terms of K-theory. K-theory groups are stable 
under deformations of algebras, and those of the ordinary torus T 2 are non-trivial. The 
deformation of the algebra of functions on T 2 to the noncommutative torus therefore 
preserves this non-trivial K-theory structure. On the other hand, the Ki group of any 
approximately finite dimensional algebra is trivial (see for instance [0). In fact, it is 
precisely this K-theoretic stability which immediately implies that there is a canonical 
map between gauge bundles on ordinary T 2 and gauge bundles on the noncommutative 
torus. This canonical map is constructed explicitly in ||. 

However, this mathematical reasoning would seem to put very stringent restrictions 
on the allowed observables of field theories defined on the noncommutative torus. The 
generators of a noncommutative torus with a deformation parameter 9 that is a rational 
number can be represented by finite dimensional (clock and shift) matrices. There is 
no such matrix description in the case that 9 is irrational. However, an irrational (or 
rational) 9 can always be represented as the limit of a sequence 8 n of rational numbers. 
From a physical standpoint, we would expect any correlation function C of a field theory 
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on such noncommutative tori to be a continuous function of 9, so that C{9) = lim n C(8 n ). 
This means that there must be some sense in which observables of noncommutative Yang- 
Mills theory can be approximated as the large N limit of a sequence of those for finite 
dimensional matrix models. Such an approximation scheme is reminescent of fuzzy spaces 
|13|| , whereby the multiplication law of the algebra of functions is approximated by a 



particular matrix multiplication. Although the space of functions on a manifold is not an 
approximately finite dimensional algebra, its product is approximated arbitrarily well as 
iV — > oo. However, the algebras which are deformations of function algebras are somewhat 
distinct from fuzzy spaces which are typically finite dimensional [I4[, and the algebraic 
approximation in the case of the noncommutative torus must come about in a different 
way. 

In this paper we will show precisely how to do this. The main point is that although 
the algebra of the noncommutative torus is not approximately finite, it can be realized 
as a subalgebra of an algebra which is built from a certain tower of finite dimensional 
matrix algebras [I5|. As an important byproduct we solve what has been a problem 
for the physical interpretation of the deformation parameter of the algebra of the torus. 
The mathematical properties of the noncommutative torus depend crucially on whether 
or not the parameter 9 is a rational number. Certain distinct values of 9 are connected 
by Morita equivalence, and the set of equivalent 9's is dense on the real line. This is 
similar (and in some cases equivalent) to the phenomenon of T-duality in string theory 
H Nevertheless, with a particular choice of background fields, 9 is in principle an 
observable variable, and it would be wrong to expect that the fact that 9 is rational 
or not could have measurable physical consequences. In what follows we will see how 
it is possible to approximate the algebra with irrational or rational 9 by a sequence of 
finite dimensional matrix algebras. As an immediate corollary, the physical quantities 
that one calculates as the limit (which we show exists) are continuous functions of 9. In 
fact, we will show that all Morita equivalent noncommutative tori can be embedded into 
the same approximately finite algebra, so that the present construction shows that all 
noncommutative gauge theories can be approximated within a unifying framework. This 
description is therefore useful for analysing the phase structure of noncommutative Yang- 
Mills theory, as a function of 9, using matrix models. The results presented in the following 
give a very precise meaning to the definition of noncommutative Yang-Mills theory as the 
large N limit of a matrix model, and at the same time clarify in a rigorous manner the way 
that the field content, observables and correlators of the matrix model must be mapped to 
the continuum gauge theory. This is particularly important for numerical computations 
in which the interest is in determining quantities in noncommutative Yang-Mills theory 
in terms of those of large matrices at finite N. Such large iV limits are also important for 
describing the dynamics of Matrix theory, whereby the N x N matrix geometries coincide 
with the parameter spaces of systems of N DO-branes. 

This paper is organized as follows. In section 2 we shall describe this construction, 
and discuss exactly in what sense the generators of any noncommutative torus can be 
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approximated by large iV matrices. In section 3 we will then show that this procedure 
can be used to approximate correlation functions for field theories on the noncommu- 
tative torus in terms of expectation values constructed from matrices acting on a finite 
dimensional vector space. In section 4 we show how to express geometries on the non- 
commutative torus, including gauge bundles, in terms of a tower of matrix geometries. 
Section 5 contains some concluding remarks. 



2 AF- Algebras and the Noncommutative Torus 

The algebra Ae of smooth functions on the 'noncommutative two-torus' T 2 , is the unital 
*-algebra generated by two unitary elements U\, U 2 with the relation 



U t U 2 = e 2 ™ e £/ 2 f/i . 
A generic element a E A$ is written as a convergent series of the form 



^ ] ''no) 

7 2 



(2.1) 



(2.2) 



(m,n)eZ 2 



where a mn is a complex- valued Schwarz function on Z , i.e. a sequence of complex numbers 
{a mn E C I (m,n) E Z 2 } which decreases rapidly at 'infinity'. When the deformation 
parameter 9 = M/N is a rational number, with M and N positive integers which we 
take to be relatively prime, the algebra Am/n is intimately related to the algebra C°°(T 2 ) 
of smooth functions on the ordinary torus T 2 . Precisely, Am/n is Morita equivalent to 
C°°(T 2 ), i.e. Am/n is a twisted matrix bundle over C°°(T 2 ) of topological charge M whose 
fibers are N x N complex matrix algebras. Physically, this implies that noncommutative 
U(l) Yang-Mills theory with rational deformation parameter 9 = M/N is dual to a 
conventional U (N) Yang-Mills theory with M units of 't Hooft flux. 

The algebra Am/n has a 'huge' center C(Am/n) which is generated by the elements 
(Ui) N and (U 2 ) N ■ One identifies C{Am/n) with the algebra C°°(T 2 ), while the appearence 
of finite dimensional matrix algebras can be seen as follows. With uj - 
introduces the N x N clock and shift matrices 



, 2mM/N 



one 



/ 1 



\ 



V 



N-l 



Uo 



fo 1 

1 



V 1 



\ 



. 1 
J 



(2.3) 



These matrices are traceless (since Y.k=o ^ = 0)5 they obey the relation (|2.1|), and they 
satisfy 

(Ui) =(U 2 ) =I N . (2.4) 



4 



Since M and N are relatively prime, the matrices ( |2.3|) generate the finite dimensional 
algebra Mat(C) of N x N complex matrices |~7|]f] Furthermore, there is a surjective 
algebra morphism 

vr : Am/n -> Mjv(C) (2.5) 

given by 

vr £ a mn (f/i) m (f/ 2 )" = £ a m „ (^) m ([7 2 ) n , (2.6) 

^(m,n)eZ 2 / (m,n)eZ 2 

under which the whole center C(Am/n) is mapped to C. 

When Mat(C) is thought of as the Lie algebra gl(N,C), a basis is provided by the 
N x N matrices 

where p a E { — ^y^-, — • • • > yy"}- These matrices obey the commutation relations 



r (JV) r (iV) 

x p 1 q 



which in the limit N — > 00 with M/N — > become 

■^(00) ^ t m] = ^ _ T M (2 9) 

Eq. (|2.9|) is recognized as the Poisson-Lie algebra of functions on T 2 with respect to the 
usual Poisson bracket. In a unitary representation of the algebra (|2.8j ), anti-Hermitian 
combinations of the traceless matrices T^ N ' span the Lie algebra su(N). This identifies 
the symplectomorphism algebra fl2.9|) of the torus with su(oo) which is an example 
of a universal gauge symmetry algebra . This identification has been exploited recently 
in [|l^] to study the perturbative renormalizability properties of noncommutative Yang- 
Mills theory. For finite N, su(N) may be regarded as the Lie algebra of infinitesimal 
reparametrizations of the algebra described by ( ]2.7| ) and ( |2.8j ). Given these connections, 
it follows that the noncommutative two-torus coincides with the parameter space of Matrix 
theory. 

In what follows we shall be interested in taking the limit where both N, M — > 00 
with the ratio M/N approaching a fixed irrational or rational number. This is the type 
of limit considered in ||, and it yields the appropriate embeddings of matrix algebras 
into the infinite dimensional C*-algebra which describes the noncommutative spacetime 
of DO-branes in Matrix theory [0]. For finite N, the matrix model consists of maps of a 
quantum Riemann surface (the noncommutative toroidal M2-brane) into a noncommu- 
tative transverse space. In the case where 9 is an irrational number, the algebra (|2.1|) 
cannot be mapped to any subalgebra of su(oo). We would like to investigate how and to 
what extent the geometries for Aq can be approximated by towers of matrix geometries. 
Naively, one could think of considering the algebra Ag as the inductive limit of a sequence 

1 If M and N are not coprime then the generated algebra would be a proper subalgebra of Mat(C). 
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of finite dimensional *-algebras. This would be tantamount to (the closure of) Ag being 
an approximately finite dimensional C*-algebra. As we mentioned in the previous section, 
this is not the case, as can be easily seen for any value of 9 using cohomological arguments. 
The K-theory groups of T 2 , are K n (T^) = Z © Z, n = 0, 1, just as for the ordinary torus 
T 2 . On the other hand, the group Ki of any approximately finite algebra is necessarily 
trivial IT2 . 



2.1 AF- Algebras 



In [ 151 , Pimsner and Voiculescu have shown that there is the possibility to realize the 
C*-algebra Ag, which is the norm closure of the algebra of smooth functions Ag, as 
a subalgebra of a larger, approximately finite dimensional C*-algebra. In a classical 
sense, this would mean that an embedded submanifold of T 2 , is induced by the parameter 
space geometries. This is analogous to what happens in Matrix theory, whereby the 
noncommutative target space is realized as a "submanifold" of the matrix parameter 
space of N DO-branes. Before describing this embedding, we shall in this subsection 
briefly describe some general properties of the class of approximately finite algebras |2"0] |. 

A unital C*-algebra A is said to be approximately finite dimensional (AF for short) if 
there exists an increasing sequence 



A P 1 A P 2 A 

A A 1 A 2 



(>?, 



A, 



Pn + l 



(2.10) 



of finite dimensional C*-subalgebras of A such that A is the norm closure of the union 
\J n A n , A = \J n A n . The maps p n are injective *-morphisms. Without loss of generality 
one may assume that each A n contains the unit I of A and that the maps p n are unital. 
The algebra A is the inductive limit of the inductive system of algebras {A n , p n } ne z+ HH . 
As a set, \J n A n is made of coherent sequences, 



(JXJ 

(J A n = {a = (a n ) neZ + , a n G A n 3N , a n = p„(a n _i) Vra > iV } 



n=0 



(2.11) 



The sequence (||on|U„) ne z + ^ s eventually decreasing since ||a n+ i|| < ||a n || (the maps p n 
are norm decreasing) and is therefore convergent. The norm on A is given by 



On), 



lim 

n— >oo 



-4 n 



;2.i2) 



Since the maps p n are injective, the expression ( 2.12[) gives a true norm directly and not 
merely a semi-norm, and there is no need to quotient out the zero norm elements. 

Since each subalgebra A n is finite dimensional, it is a direct sum of matrix algebras, 

A n = 0M d( „)(C) , (2.13) 
fc=i k 

where M^(C) is the algebra of d x d matrices with complex entries and endowed with 
its usual Hermitian conjugation and operator norm. On the other hand, given a unital 
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embedding A 1 A 2 of the algebras A x = ©"^ M ,(u(C) and A 2 = 0fe=i M ,( 2 ) (C) , one 

i k 

can always choose suitable bases in A\ and A 2 in such a way as to identify A\ with a 
subalgebra of A 2 having the form 

n 2 ni 

A x -00iV fci M rf(1) (C). (2.14) 
fe=ii=i J 

Here, for any two non-negative integers p, q, the symbol pM 9 (C) denotes the algebra 

pM,(C)^M 9 (C)® c I p , (2.15) 

and one identifies 0™ii iVjy M d (i) (C) with a subalgebra of M rf ( 2 )(C). The non- negative 
integers Nkj satisfy the condition 



k 



E^-4 1) = 4 2) - (2-16) 
i=i 

One says that the algebra M d (i) (C) is partially embedded in M ,(2) (C) with multiplicity 

j k 

N k j. A useful way of representing the algebras A\, A 2 and the embedding Ai A 2 is 
by means of a diagram, the so-called Bratteli diagram [2JJ , which can be constructed out 
of the dimensions Sp , j = 1, . . . , n\ and dj^ , k — 1, . . . , n 2 of the diagonal blocks of 
the two algebras, and out of the numbers Nkj that describe the partial embeddings. One 
draws two horizontal rows of vertices, the top (bottom resp.) one representing A\ (A 2 
resp.) and consisting of rii (n 2 resp.) vertices, one for each block which are labeled by the 
corresponding dimensions Sp , . . . , d$ (df \ . . . , d!£} resp.). Then, for each j = 1, . . . , m 
and k = 1, . . . ,n 2 , one has a relation df^ \ Nk i d^ to denote the fact that M d (i)(C) is 
partially embedded in M d ( 2 )(C) with multiplicity N k j. 

k 

For any AF-algebra A one repeats this procedure for each level, and in this way one 
obtains a semi-infinite diagram which completely defines A up to isomorphism. This 
diagram depends not only on the collection of A n 's but also on the particular sequence 
{A n , p n } ne z+ which generates A. However, one can obtain an algorithm which allows 
one to construct from a given diagram all diagrams which define AF-algebras that are 
isomorphic to the original one EOj. The problem of identifying the limit algebra or of 
determining whether or not two such limits are isomorphic can be very subtle. In an 
invariant for AF-algebras has been devised in terms of the corresponding K-theory which 
completely distinguishes among them. Note that the isomorphism class of an AF-algebra 
U„ A n depends not only on the collection of algebras A n but also on the way that they 
are embedded into one another. 



2.2 Embedding the Noncommutative Torus in an AF-Algebra: 
Irrational Case 

We are now ready to describe the realization [|15] of the algebra Aq as a subalgebra of a 



larger, AF algebra A^ which is determined by the K-theory of Aq (to be precise K (A g )). 
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While in [|15] the values of 9 are taken to be irrational and to lie in the interval (0, 1), we 
shall repeat the construction for an arbitrary real-valued deformation parameter. In this 
subsection we shall take 9 to be irrational. The case of rational 9 will be described in the 
next subsection. 



It is known []22| that any 9 G 
fraction expansion 



has a unique representation as a simple continued 



9 



lim 9~ 

n— >oo 



(2.17) 



in terms of positive integers Ck > (k > 1) and cq G Z. The n-th convergents 9 n of the 
expansion are given by 



n -Pn 

v n = — 



c + 



1 



Cl + 



1 



(2.18) 



C 2 + 



C n -1 i 



One also writes this as 

9=[c ,c 1 ,c 2 ,...]. (2.19) 
The relatively prime integers p n and q n may be computed recursively using the formulae 

Pn = , Po = C , Pi = CqC X + 1 

q n = c n g n _i + g n _ 2 , go = 1 , 9i = Ci (2.20) 



for n > 2. Note that all g n 's are strictly positive, g n > 0, while p n G Z, and that both q n 
and \p n \ are strictly increasing sequences which therefore diverge as n — > oo. 

For each positive integer n, we let M 9n (C) denote the finite dimensional C*-algebra 
of q n x g n complex matrices acting on the finite dimensional Hilbert space C 9n which is 
endowed with its usual inner product and its canonical orthonormal basis ej n \ 1 < j < q n . 
Then, for any integer n, consider the semi-simple algebra 



A n = M qn (C)®M gn _ 1 (C) 



(2.21) 



and introduce the embeddings A n _ 1 



A n defined byQ 
/ M 



M 



M 



M 



V 



M 



(2.22) 



2 In |15| , in order to explicitly construct the embedding of the noncommutative torus algebra in the limit 



AF-algebra, the embeddings fl2.22| ) are conjugated with suitable (and rather involved) unitary operators 



W n 



Since the two embeddings are the same up to an inner automorphism, the limit algebra is the same 
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where M. and M are g n _i x g n _ x and q n -i x g n _ 2 matrices, respectively, and we have used 
( |2.20| ). The norm closure of the inductive limit 



A oc =\jA n (2.23) 

71=0 

is the AF-algebra that we are looking for. As mentioned in the previous subsection, the 
elements of Aoo are coherent sequences {Gn} ne z+, Qn £ A n , with Q n = p n {Q n -i) for n 
sufficiently large, or limits of coherent sequences. It is useful to visualize them as infinite 
matrices and we shall also loosely write A^ = M^C). 

From the discussion of the previous subsection it follows that the embeddings A n _i <—> 
A n are completely determined by the collection of partial embeddings {c„}. The corre- 
sponding Bratteli diagram is shown in Fig. [l|. Associated with them we have positive 




Figure 1: Bratteli diagram for the algebra A^ in the case of irrational 9. The labels of 
the vertices denote the dimensions of the corresponding matrix algebras. The labels of the 
links denote the partial embeddings (not written when equal to unity). 



maps <p n : Z 2 ->• Z 2 defined by 



( qn " 








! fn 


V q n -i J 







C n 1 

1 



(2.24) 



As a consequence, the group K ( J 4 oo ) can be obtained as the inductive limit of the induc- 
tive system {<p n : K (v4 n _i) — ► K (A n )} ngZ + of ordered groups. Since K (A n ) = Z © Z 
(with the canonical ordering Z + © Z + ) it follows that [E3 



KoOAoo) = z + ez 

with ordering defined by taking the cone of non-negative elements to be 

K+^oo) = {(z,w) G Z 2 | z + 6w>0}. 



(2.25) 



(2.26) 



This is a total ordering since for all pairs of integers (z, w), one has either z + 8w > or 
z + 6w < 0. We shall comment more on the K-theory group (|2.25|) later on. Furthermore, 
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these K-theoretic properties will enable us in section 4 to map a gauge bundle over a 
matrix algebra to a gauge bundle over the noncommutative torus. 

At each finite level labelled by the integer n, let Ag n be the algebra of the noncom- 
mutative two-torus with rational deformation parameter 9 n = p n /q n given in (|2.18| ), and 
generators , a = 1, 2 obeying the relation 



u[ n) uP 



[2.27) 



From (|2.5| ) and (|2.6|) it follows that there exists a surjective algebra homomorphism 

tt : A 6n ^ M qn (C) , n(uM)=UM, a = 1,2 (2.28) 

and for Ui and we may take the q n x q n clock and cyclic shift matrices, respectively, 



(n) 



kj 



, 2m(j-l)p n /q n 



kj 



u 



(n) 



kj 



hj-i , k,j = 1, . . .,q n (modg n ) , (2.29) 



which also obey a relation like ( |2.27| ), 

jj(n)jj( n ) _ e 2TTip n /q n jj( n )jj( n ) 



(2.30) 



Thus, within each finite dimensional matrix algebra A n there is the subalgebra n(Ag n ) © 
7r(Ag n _ 1 ) which is represented by clock and shift matrices. The main result of Ref. JT5] is 
the statement that the algebra 7r(Ag n ) © 7i(Ag n _ 1 ) can be taken to be a finite dimensional 
approximation of the algebra Ag of the noncommutative torus in the following sense. First 
of all, notice that p n (U^ l) © U^ 2) ) ^ © . Then, we have 

Proposition 1. (Pimsner-Voiculescu) 



lim 

n— >oo 



Pn (U^- 1] © U^) - I/™ © Ui n ~V 



a = 1,2 . 



Proposition 1 can be proven similarly to Proposition 3 below, and will therefore be omit- 
ted. It implies that there exist unitary operators U a £ A^ ,a = 1,2, which are not 
themselves coherent sequences, but which can be written as a limit of such a sequence 
with respect to the operator norm of A^. Because of ( [2.171) , (|2.18|) and ( |2.30| ), the oper- 
ators U a so defined satisfy ( [2.1| ) and therefore generate the subalgebra Ag C A^. Thus, 
there exists a unital injective *-morphism p : Ag — » A^!^ This also means that at suffi- 
ciently large level n in the AF-algebra A^, the generators of the algebra (|2.30|) may be 
well approximated by the images under the injection p n of the corresponding matrices 
generating Ag n _ l . It is in this sense that the elements of the algebra Ag may be approxi- 
mated by sufficiently large finite dimensional matrices. In what follows we shall show how 

3 The canonical representation of Ag is on the Hilbert space L 2 (T 2 ), which by Fourier expansion 
coincides with £ 2 (Z 2 ). 
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to use this approximation to describe aspects of field theories over the noncommutative 
torus Tj. 

An important consequence of these results is the fact that Morita equivalent noncom- 
mutative tori can be embedded in the same AF-algebra A^. From ( |2.25 ) and ( |2.26|) 
we know that Ko(A») = Z + 6*Z as an ordered group. On the other hand, it is known 
23| that Z + #Z and Z + 9"L are order isomorphic if and only if there is an element 



(° d) G GL(2,Z) such that 



e' 



a6 + b 



(2.31) 



c6 + d 

From the point of view of continued fraction expansions, if 9 = [cq,cx,C2, . . .] and 6' = 
[c' , c[, c' 2 , . . .], the relation ( |2.31|) is the statement that the two expansions have the same 
tails, i.e. that c„. = d mJLjm for some integer m and for n sufficiently large [ 22| . But (|2.31|) 



-'n+rn 



is just the Morita equivalence relation between A$ and A$> ||24|| . Thus, on the one hand 
we rediscover the known fact that Morita equivalent tori have the same Ko group,Q but 
we can also infer that Morita equivalent algebras can be embedded in the same (up to 
isomorphism) AF-algebra A^. Morita equivalent algebras can be embedded in the same 
A^ because their sequences of embeddings are the same up to a finite number of terms. 
In section 4 this will be the key property which allows the construction of projective 
modules within the same approximation, and the physical consequences will be that dual 
noncommutative Yang-Mills theories all lie within the same AF-algebra A^. 

Let us now describe the infinite dimensional Hilbert space Ti^ on which A ro is repre- 
sented as (bounded) operators. It is similarly defined by an inductive limit determined by 
the Bratteli diagram of Fig. 1. For any integer n, consider the finite dimensional Hilbert 

space 

H n = C qn © C- 1 (2.32) 



on which the algebra A n in (|2.21|) naturally acts. Next, consider the embeddings H. n -i 
Ti n defined by 

/ 1 \ 




Pn 



%/1+Cn , 



W 



(2.33) 



where v = E%i v j ej n) E C Qn and w = Y. q f=i w^ef'^ E C 9 "" 1 . Then 



Tioo = [J H n . 
n=0 



(2.34) 



4 It is a general fact that Morita equivalent algebras have the same K-theory. 
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The normalization factors (1 + c n ) 1//2 in (|2.33|) are inserted so that the linear transfor- 
mations p n are isometries, 



Pn(v®w) , p n (v' ®W')) = (v © W , V © w') . (2.35) 

This ensures that the vectors of Hoo, which are built from the coherent sequences of 
U„^n, are indeed convergent. Note that the elements of a coherent sequence are related 
inductively at each level by v. n © w n = p n {v n -i © w n -i) for n sufficiently large, or 

V n = © • ■ ■ © ®W n -l , W n = . (2.36) 

Vl + C„ V 1 + C n V 1 + C n 

s ^ 

c n times 

The inner product in Tioo is given by 

(« W . (^) m6 Z+) = , *Pn) Hn ■ (2.37) 

In the same spirit by which we think of elements of as infinite matrices, we also 
visualize elements of as square summable complex sequences and write Hoc = £ 2 (Z). 



2.3 Embedding the Noncommutative Torus in an AF-Algebra: 
Rational Case 

Everything we have said in the previous subsection is true for irrational 9, but in many 
instances one is still interested in the case of rational deformation parameters. Even 
though Morita equivalence implies that the algebra Ag is then equivalent in a certain 
sense to the algebra of functions on the ordinary torus T 2 , the physical theories built on 
the two algebras can have different characteristics (analogously to the case of T-duality 
between different brane worldvolume field theories). Indeed, physical correlation functions 
should not have a discontinuous behaviour between rational and irrational deformation 
parameters. Furthermore, as shown in P5| , the noncommutative Yang-Mills description 
is the physically significant one in the infrared regime as a local field theory of the light 
degrees of freedom, even though this theory is equivalent by duality to ordinary Yang-Mills 
theory. 

When 9 is rational one can repeat, to some extent, the constructions of the previous 
subsection, but one needs to excercise some care due to the occurence of continued fraction 
expansions which are not simple, i.e. some c n 's in the expansion vanish. In this case, 
although the second equality in ( |2.18| ) does not make sense if c n = 0, one can nonetheless 
define the n-convergent 9 n by the first equality in (j2.18 ), i.e. 9 n = p n /q n , with p n and 



q n defined recursively by the formulae ( |2.20| ) (recall that q n > always). Thus, we let 
9 = p/q with p, q relatively prime. The simple continued fraction expansion of 9, which 
is unique, will terminate at some level n , so that 

P 



9 

q 



Cq, Ci, . . . , c. 



(2.38) 
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However, we may still approximate 9 by an infinite but not simple continued fraction 
expansion in the following manner. First, above the level no, we take all even c's to 
vanish, 

c no+2 n = , n>0. (2.39) 
Consequently, from (|2.20|) we get 

Pn +2n = V , Qn +2n = Q ] W > (2.40) 

so that 

9 no +2n = - q , Tl>0. (2.41) 

As for the odd c's (above the level no), we shall not specify c„ 0+ i at the moment, while 
we take 

c no +2n+i = 1 , n > . (2.42) 

From (|2.20| ) we get 

p no +2n+i = np + p no+ i , q no +2n+i = nq + q„. +i ; n > (2.43) 
so that 

a n P + Pn +1 rwcp P , , 

9 no+2n +i = ; ► - ■ 1^-44) 

nq + q no+1 q 

Thus, we can write the rational number p/q as the infinite but not simple continued 
fraction expansion 

-= c , Ci, . . . , c no , c„ 0+ i, 0, 1, 0, 1, . . . . (2-45) 
q L J 

If necessary, we shall use the arbitrariness in c no+ \ to fix p no+ i and q no +i in such a way 
that p no+ 2n+i and q no+ 2 n +i are relatively prime integers. In this way we obtain infinite, 
strictly increasing sequences of relatively prime integers g„ 0+2n+ i and |p no+2 n+i|> and the 
constructions and proofs of the previous subsection can be adapted to the present situa- 
tion. 

We are now ready to construct the AF-algebra in which to embed the noncommu- 
tative torus with rational deformation parameter. Note that, generally, the isomorphism 
class of an AF-algebra is completely characterized by the infinite tail of its Bratteli dia- 
gram, which for the present case is depicted in Fig. 0(a). A comparison with Fig. |l| for 
the irrational case shows that the algebra for rational 9 is of the same kind, with the 
additional rule that for vanishing c's in the fractional expansion there is no link in the 
Bratteli diagram. From Fig. 0(a) we see that by going from an odd level to the next even 
one, one simply exchanges the factors in the decomposition, and thus it is better to 'glue' 
an odd level to the next even one. This produces the Bratteli diagram in Fig. 0(b), which 
we stress describes the very same AF-algebra A^. There we have defined 

q n = q no +2n+i , n > . (2.46) 
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(a) (b) 

Figure 2: Equivalent Brattelli diagrams for the algebra A ro in the case of rational 9. The 
labels of the vertices denote the dimensions of the corresponding matrix algebras. All 
partial embeddings are equal to unity. 



The finite dimensional algebras at level n are then 



£? n = M g - n (C)©M,(C) 



(2.47) 



with embeddings B n _ x B n given by 



M 



AT 



Pn 
I > 



( M 



V 



2.48) 



where M. and M are q n -i x q n -i and q x q matrices, respectively. The norm closure of the 
inductive limit ( |2.47 , 2.48 ) is the desired AF-algebra A^. Note that, aside from the fact 
that it contributes to the increase of dimension in the first factor of B n , the constant part 
M ? (C) is required at each level for K-theoretic reasons. The positive maps ip n : Z 2 — >• Z 2 
associated with the embeddings (p. 48 ) are now given by 



q n -i 
q 



1 1 

1 



(2.49) 



As a consequence one finds 



K (A C 



Z©Z 



(2.50) 
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with the cone of non-negative elements, which defines the ordering, given by 



Kq (Aqo) = [J ip~ r (z + © Z + ) = | (a, b) E Z 2 | b>0} U {(a,0)GZ 2 



a > 0} . 
(2.51) 



In analogy with ( |2.46|) we also define 



Pn — Pn +2n+l 



n > 



and 



n = 



ng+2n+l 



Pn +2n+l 



71 > . 



(2.52) 



(2.53) 



Then, exactly as it happens for the irrational situation, within each finite dimensional 
matrix algebra B n there is the subalgebra 7i(Ag n ) © n(A p / q ) with Aq and A p / q rational 
noncommutative tori and 7r the representation in finite dimensional matrices as given in 
( p.5| . [2.6|) and (|2.28| . |2~29| ), i.e. in terms of clock and shift matrices. In contrast to the 
irrational case, however, it now follows from the form of the second factor in the finite 
dimensional algebras that p n (0q„_ 1 © n(A p / q )) = qn © ir(A p / q ), while it is still true that 
p n (ir(Aff _ )®0 q ) 7^ 7r(Ag _ i )©0 g . Consequently we have an analogue of Proposition 1 and 
the statement that the algebra 7t(t4^) © ir(A p / q ) can be taken to be a finite dimensional 
approximation of the algebra Ag of the noncommutative torus with rational deformation 
parameter 9 = p/q. Finally, the infinite dimensional Hilbert space 7ioo on which is 
represented is given at level n by the finite dimensional vector space 



H n = n © C q 



(2.54) 



on which the algebra B n in ( |2.47[ ) naturally acts. The embeddings Tin-i 7~tn can be 

(2.55) 



read off from the Bratteli diagram in Fig. ^|(b) and are given by 

p n (v n -i © w) = v n © w , v n = -j= (v n -i © w) 



3 Approximating Correlation Functions 

Consider an operator Q 6 Aq and states G Hoc,. The element Q is a particular 

combination of the generators U a , a = 1,2, of the noncommutative torus and the vec- 
tors if)', if) may be represented by particular coherent sequences {V4} n eZ+' {V ; m} me z+ with 
if>' n ,if> n £ T~tn- We are interested in evaluating the correlation function 

C(9) = (if)',giP) (3.1) 

where, for simplicity, we indicate only the dependence of the correlator on the deformation 
parameter of the algebra. According to Proposition 1 (and its counterpart for the rational 
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case), there is a corresponding sequence of operators Q n G 7c(Ag n ) © 7r(Ae n l ), obtained 
by replacing the ?7 a 's by ©f/^ n_1 - ) everywhere, which approximate Q in the sense that 
lim^ || Q n — Q\\ = 0. Using this sequence we can also consider the correlation functions 



C n (0 n ) = (lp' n , G n ^ n )n n 



(3.2) 



We wish to show that the correlators (|3.2|) for sufficiently large n give a "good" approxi- 
mation to the correlation function ( |3.1|) , i.e. C(8) = lim n C n (8 n ). This will be true if, as 
one moves from one level to the next in the coherent sequence, the corresponding expec- 
tation values of the operator Q n+ i are approximated by the functions ( |3.2| ). This property 
will follow immediately from the following 



Proposition 2. Given any two sequences of vectors i\)' n _^i\} n ^\ G T~ln-i> define 
for a = 1, 2. Then 

lim WW = . 



(3.3) 



Proof. We will give the proof for the case of irrational 9. The proof for the rational case 
is a straightforward modification of the normalizations of the immersions. Let ip n -i = 

v n -\ © «?n-i and = K~i © ™n-v witn ^n-i,v' n -i e C ' ln ~ 1 and G C 9 "- 2 . 

The quantity (|3.3| ) for a = 1 can be calculated to be 



in) 



qn-2 



1 C„-l9n-l 

I 1 ^'3 ( e 2m0 n -i(j-l) _ e 2ni8 n (j-l+kq n _ 1 ) 

/ j / j Tl—\ TL 1 \ 



1 + c„ 



(3.4) 



fc=0 j=l 



In the first sum in (|3.4|) , we add and subtract e 27rlfl ™-i0' x ) to each of the differences of 
exponentials there. From (|2.17|) it follows that the differences 



e 27ri0„_ 2 (i-l) _ e 2nie n -i(j-l) 



each vanish in the limit n — > oo. For the remaining differences 



g 27ri0 n -l(i— 1) _ g 27rie„(j-l+c n g n _i) 



(3.5) 



(3.6) 



we use the inequality fl5 



^2md n -il g 2iri9 n (l+mq n -i) 



^2iTi9 n -i(l+mq n -i) _ ^2iri9 n (l+mq n -i) 



< 2irq n 6 n _i - 6 r 



2vr 

Qn-l 



(3.7) 
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which holds for every pair of integers I, m with \l + mg n _i| < q n . From ( |2.20| ) it therefore 
follows that 



<?n-2 



2(i-l) _ g 2iri0 n (j-l+c n q n - 1 ) 



< Un + 



2vr 



(4-1 , <-l 



C«n-2 

(3. 



where e n — > and we have assumed that n is sufficiently large. Because the vectors ip n -i 
and V^-i are Cauchy sequences in Hoc, the sequence of inner products in ( |3.8|) converges. 
Since g n — > oo, this shows that the first sum in ( |3.4j ) vanishes as n — > oo. In a similar 
way one proves that the second sum in ( |3.4| ) vanishes as n — > oo. 

For a = 2 the expression ( |3.3| ) can be written as 



U 



(«) 



V n-l W n-l > W n-1 V n-1 



l + C n ' VT+^n 

Using Eq. ( |2.36|) we may deduce how the change with n, and we find 



(3.9) 



U 



(n+l) 



w n-l u n~l 



+ 



u n~l u n-l 



[1 + Cn+OVl + C n 1 + C n 

1 



(1 + C n )(l + C n+ i) 



— 9n-2 /l , u n~l " n -\ 
w n-l v n~l i 



V 1 + Cn 



(3.10) 



By using Q3.9|) , (|3.10|) and an induction argument, we find that in general U^™^ 1 can be 
bounded by the product of a convergent constant M m , determined by the uniform bounds 
on the vectors ip n -i and an d a product of normalization factors (1 + c n )~ l l 2 . Since 



each c n > 1, we then find 



(n+m) 



(3.11) 



which establishes the Proposition for a = 2. 



□ 



Proposition 2 can be generalized straightforwardly to arbitrary powers of the C/ a 's, 
and also to products UiU 2 by inserting a complete set of states of Ti^ in between U\ and 
t/2- It represents the appropriate limiting procedure that one could use in a numerical 
simulation of the correlation functions. Namely, one starts with sufficiently large vectors 
and matrices which approximate a correlation function ( |3.1|) and then iterates the vectors 
to the next level according to the embedding (|2.33| ) (or fl2.55|) for the rational case). From 
this procedure one may in fact estimate the rate of convergence of the approximation to 
the desired correlator. As a simple example, we have checked numerically the convergence 
of the quantities 



Pn+m ° Pn+m-1 ° ' ' ' 



pjtf) > {Ui n+m) © U^ +m ^) o p n+m o ~p n 



+m— 1 



(3.12) 

for various cases. For the deformation parameter we have taken the Golden Ratio 9 = v ^ +1 
which is characterized by c n = 1, Vn > 0, and which is known to be the slowest converging 
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continued fraction. In this case p n = q n -\ is the n-th element of the Fibonacci sequence. 
Nevertheless, the convergence of the 9 n to 6 is quite rapid: for n — 15 the accuracy is of 
one part in 10 6 and the matrices are of size 610 x 610. Starting with various choices of 
ip', ip and n, the expression G3.12| ) converges to definite values quite fast in m, with the 
difference between successive evaluations steadily decreasing. For example, for random 
vectors ip 1 and ip with a starting value n = 5 and for m = 13 immersions, the difference 
between successive evaluations is less than a part in 10 3 at the end of the iterations. For 
other irrational #'s the convergence will be faster, and so will be the growth in dimension 
of the matrices. 



4 Approximating Geometries 

Thus far the approximating schemes we have discussed have been at the level of C*- 
algebras. In the context of noncommutative geometry, this means that all of our equiva- 
lences hold only at the level of topology (this is actually the geometrical meaning of Morita 
equivalence). The algebra Ag on its own does not specify the geometry of the underly- 
ing noncommutative space, and the latter is determined by the specification of a K-cycle 



|10| , p6| . The algebra Am/n is essentially just a matrix algebra, and for it there exists 
choices of K-cycles corresponding to the deformed torus, the fuzzy two-sphere, and even 
the fuzzy three-sphere ||13|| . In this section we will describe how to obtain the K-cycle ap- 



propriate to the noncommutative torus T@ from the embedding of Aq into the AF-algebra 
Aoo. In a more physical language, this will tell us how to approximate derivative terms for 
field theories on the noncommutative torus and also how to approximate gauge theories, 
as in ||. As far as large N Matrix theory is concerned, this choice of K-cycle will be just 
one possible DO-brane parameter space geometry in the noncommutative spacetime. 

On Tg, there are natural linear derivations 5 a defined by 

5 a (U b ) = 2m5 ab U b , a, b = 1,2. (4.1) 

These derivations can be used to construct the canonical Dirac operator on Tj, and hence 
the K-cycle appropriate to the (noncommutative) Riemannian geometry of the two-torus. 
With the canonical derivations (|4.1| ), a connection V a on a vector bundle 7i over the 
noncommutative torus may be defined as a Hermitian operator acting on 7i and satisfying 
the property 

[V a) U b ] = 2ix 5 ab U b , a, b =1,2. (4.2) 
Here the bundle 7i is taken to be a finitely-generated, left projective module over the 



noncommutative torus and (|4.2| ) is a statement about operators acting on the left on Ti. 
Indeed, it is nothing but the usual Leibniz rule. 

In general, it is not possible to approximate the defining property ([4.2|) by finite di- 



mensional matrices. It is, however, straightforward to construct an exponentiated version 
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of this constraint in each algebra A n . For this, it is convenient to use a different repre- 
sentation for the generators of the algebra ( |2.30|) , namely 



(n) 



, 2ni(j-l)/q n x 



4j- P „+i k,j = l,...,q n (modg n ) . (4.3) 



We seek unitary matrices e iVa G A n , (V^)^ = V^,Q which conjugate elements of 
7i(A dn ) in the sense 



U 



, a, b = 1, 2 



where r^"-* are sequences of integers such that 



r (n) 

lim — = i? a a = 1, 2 

n— >oo /r 
"in 



(4.4) 



(4.5) 



are fixed, finite real numbers whose interpretation will be given below. A set of operators 
obeying the conditions (|4.4| ) is given by 



iV (n) 

e i 

iV (n) 

e 2 



°k-r{ n) +l,j 



^(i-i^W 4 . ; k,j = l,...,q n (mod 9n ) . 



(4.6) 



Note that e !V ° ^ 7r(yle n ), and that the matrices ( |4.6|) obey the commutation relation 



e Vl e V2 



(4.7) 



We are interested in the behaviour of these matrices as n — > oo. 



Proposition 3. 



lim 

n— >oo 



A, 



. iV 



(n-l) 



. iV 



(i-2) 



iV 



(n) 



iV 



(n-l) 



a = 1,2 



Proof. Again we will explicitly demonstrate this in the case of irrational 8, the rational 
case being a straightforward modification. For a = 1 the eigenvalues of the matrix 



(n-l) 



— e 



(4i 



c n times 



are readily found to be all equal to (for any n). For a = 2, the eigenvalues of (|4.8|) 
are of the generic form e tc i /Pn-iQn-i _ e ! , ip n q n ^ w ]j ei . e c ^ > /p n _ 1 q n _ 1 — > and 



□ 



dj^ /p n q n — >■ as n — > oo. 

5 The construction given below, as well those of |l5j and in the preceeding sections of this paper, 
are strictly speaking only true in the continuous category i.e. at the level of the Lie group of unitary 
matrices. Once we have the required approximation at hand, however, we may pass to the corresponding 
Lie algebra of Hermitian matrices and hence to the smooth category wherein the connections lie. 
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_{n) _.(«,— 1) 

Proposition 3 implies that the operators e a (Be G A n are norm convergent 



to unitary operators e iVa G — Ag. It follows from ( |4.4| ) and (O) that these operators 
conjugate elements of the algebra according to 



c 



-tv„ ^ e iv a = e 27Tii? a 5 ab ^ a , 6 = 1, 2 . (4.9) 



Iterating (|4.9|) and continuing to s G M, this property is seen to be the s = 1 limit of the 
equation 

e ~ isVa U b e isVa = e 2 ™ sR * s <*> U b . (4.10) 



Differentiating (|4.10| ) with respect to s and then setting s = yields 

[V ,?7 6 ] = 2nR a 5 ab U b . (4.11) 

From this commutator we infer that the operators V a satisfy the appropriate Leibniz 
rule and therefore define a connection on a bundle over the noncommutative torus T 2 ,. 
The matrices ( f4.6|) thereby give a finite dimensional approximation, in the spirit of the 
present paper, to the connection V a . From (|4.11[) we see that the numbers R a defined by 



(4.5) represent the lengths of the two sides of T 2 . Moreover, from (|4.7| ) we find that the 



connection V a has constant curvature 

ViiVi] = artftft_ (412) 

The objects presented here thereby define connections of the modules 7io i over the non- 



commutative torus which have rank \p — q0\ = 9 and topological charge q = 1 [[ll]]. Gauge 
fields may be introduced in the usual way now by constructing functions of elements in 
the commutants of the algebras generated by and U a . The more general class of con- 



stant curvature modules H Pjq ]TT[ can likewise be constructed using the tensor product 
decomposition described in . We will omit the details of this somewhat tedious gener- 
alization. Notice that at the finite dimensional level, all of the operators we have defined 
live in the same algebra A^. In the inductive limit however, while the go to the 
algebra of the noncommutative torus, the unitary operators giving the connection V a go 
to a Morita equivalent one. Thus in the large iV limit here we reproduce the known fact 
|i~T| that the endomorphism algebra of T~C Pl q is a noncommutative torus which is Morita 



equivalent to the original one. The reason for this correct reproduction of gauge theories 
in the limit is K-theoretic and was discussed in section 2. 



5 Conclusions 

The constructions presented in this paper show that it is indeed possible to represent both 
geometrical and physical quantities defined over the noncommutative torus as a certain 
limit of finite dimensional matrices. These results give a systematic and definitive way to 
realize the spectral geometry, and also the noncommutative gauge theory, of T 2 , for any 
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9 G K by an infinite tower of finite dimensional matrix geometries. It should be stressed 
though that the types of large N limits described in this paper are somewhat different 
in spirit than those used for brane constructions from matrix models 0, [| [|, which are 
rooted in the fuzzy space approximations to function algebras [13]. The present matrix 
approximations are more suited to the definition of noncommutative Yang-Mills theory 
in terms of Type IIB superstrings in D-brane backgrounds It would be interesting to 
carry out the constructions of string theoretical degrees of freedom in terms of the above 
decompositions of the noncommutative torus into finite dimensional matrices, and thus 
test the correspondence between noncommutative gauge theoretic predictions with those 
of the matrix models. 

The constructions of this paper also shed some light on the precise meaning of Morita 
equivalence in such physical models. Although Morita equivalence does imply a certain 
duality between (noncommutative) Yang-Mills theories, within the matrix approximations 
there is essentially no distinction between rational and irrational deformation parameters 
and hence no reason for a model with rational 9 to be regarded as completely equivalent to 
an ordinary (commutative) gauge theory. This is in agreement with the recent hierarchical 



classification of noncommutative Yang-Mills theories given in [25|. It should always be 
understood that Morita equivalence is a duality between C*-algebras, and as such it 
is topological. The equivalence at the level of geometry typically goes away upon the 
introduction of appropriate K-cycles (as is the usual case for T-duality equivalences as 
well). On the other hand, we have shown that dual Yang-Mills theories all originate from 
the same AF-algebra A^. 

We close with some remarks about how these results may be generalized to higher 
dimensional noncommutative tori and hence to more physically relevant noncommutative 
Yang-Mills theories. The algebra of functions on a d- dimensional noncommutative torus 
Tq is generated by d unitary operators satisfying the relations 



U a U b = e 2m0 «»U b U a 



a, b 



d 



(5.1) 



where 9 = [9 a b\ is an antisymmetric, real-valued d x d matrix. It is always possible to 
rotate 9 into a canonical skew-diagonal form with skew-eigenvalues $ a , 



/ 0i 

-0! 







r), 



V 



(5.2) 



0d-2r J 



where 2r is the rank of 9. Thus one may embed the algebra of a higher dimensional 
noncommutative torus into a d-fold tensor product of algebras corresponding to r non- 
commutative two-tori and an ordinary (d— 2r)-torus T d ~ 2r . This embedding preserves 
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the appropriate K-theory groups 



K (T ) = Z © • • ■ © Z . (5.3) 

2 d ~ 1 times 

However, the issue of generalizing the constructions of the present paper to higher di- 



mensions in this manner is still a delicate issue. It turns out [£7 that for almost all 
noncommutative tori (precisely, for a set of deformation parameters of Lebesgue measure 
1) one may can construct an AF algebra in which to embed the algebra of functions on 

Td 
ft- 
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